SURJECTIVITY AND EQUIDISTRIBUTION OF THE WORD x a y b 

ON PSL(2,g) AND SL(2,g) 



TATIANA BANDMAN AND SHELLY GARION 



Abstract. We determine the integers a, b > 1 and the prime powers q for which 
the word map w(x,y) = x a y b is surjective on the group PSL(2,g) (and SL(2, q)). 
We moreover show that this map is almost equidistributed for the family of groups 
PSL(2, q) (and SL(2, q)). Our proof is based on the investigation of the trace map 
of positive words. 

1. Introduction 

1.1. Word maps in finite simple groups. During the last years there has been a 
great interest in word maps in groups, for an extensive survey see [20] ■ These maps 
are defined as follows. Let w = w(xi, . . . ,x d ) be a non-trivial word, namely a non- 
identity element of the free group F d on the generators x±, . . . ,x d . Then we may write 
w = a;™ 1 ^™ 2 . . . where 1 < ij < d, rij e Z, and we may assume further that w is 
reduced. Let G be a group. For gi, . . . , g d we write 

w(g h ...,g d )=g%g%...g%eG, 

and define 

w(G) = {w(g u ...,g d ):g u ...,g d eG}, 

as the set of values of w in G. The corresponding map w : G d — > G is called a word 
map. 

Borel [3] showed that the word map induced by w ^ 1 on simple algebraic groups 
is a dominant map. Larsen [12] used this result to show that for every non-trivial 
word w and e > there exists a number C(w, e) such that if G is a finite simple group 
with \G\ > C(w,e) then |u>(G)| > By recent work of Larsen, Shalev and Tiep 

[22| [131 [H], for every non-trivial word w there exists a constant C(w) such that if G 
is a finite simple group satisfying |G| > C{w) then w{G) 2 = G. 

It is therefore interesting to find words w for which w(G) = G for any finite simple 
non-abelian group G. Due to immense work spread over more than 50 years, it is 
now known that the commutator word w = [x,y] G F 2 satisfies w(G) = G for any 
finite simple group G (see [16J and the references therein). On the other hand, it is 
easy to see that if G is a finite group and b is an integer which is not relatively prime 
to the order of G then w(G) ^ G for the word w = x b . 
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The words of the form w = x a y b G F 2 have also attracted special interest. Due 
to recent work of Larsen, Shalev and Tiep [14] . it is known that any such word 
is surjective on sufficiently large finite simple groups (see [TU Theorem 1.1.1 and 
Corollary 1.1.3]), more precisely, 

Theorem 1.1. [14J. Let a,b be two non-zero integers. Then there exists a number 
N = N(a, b) such that if G is a finite simple non-abelian group of order at least N, 
then any element in G can be written as x a y b for some x,y G G. 

By further recent results of Guralnick and Malle [Tl] and of Liebeck, O'Brien, 
Shalev and Tiep [17] . some words of the form x b y b are known to be surjective on all 
finite simple groups. 

Theorem 1.2. [11, Corollary 1.5]. Let G be a finite simple non-abelian group and 
let b be either a prime power or a power of 6. Then any element in G can be written 
as x b y b for some x,y G G. 

Note that in general, the word x b y b is not necessarily surjective on all finite simple 
groups. Indeed, if b is a multiple of the exponent of G then necessarily x b y b = id for 
every x,y G G. It is therefore interesting to find more examples for words of the form 
x b y b which are not surjective on all finite simple groups. 

More generally, one can ask whether it is possible to generalize Theorem 11.11 for 
other word maps. In particular, the following conjecture was raised: 

Conjecture 1.3 (Shalev). [21, Conjectures 2.8 and 2.9]. Let w ^ 1 be a word which 
is not a proper power of another word. Then there exists a number C (w) such that, 
if G is either A r or a finite simple group of Lie type of rank r, where r > C{w), then 
w{G) = G. 

It is also interesting to investigate the distribution of the word map. Due to the work 
of Garion and Shalev (8], it is known that the word w = x 2 y 2 is almost equidistributed 
for the family of finite simple groups, namely, 

Theorem 1.4. [8, Theorem 7.1]. Let G be a finite simple group, and let w : G x 
G — >■ G be the map given by w(x,y) = x 2 y 2 . Then there is a subset S C G with 
\S\ = (1 - o(l))|G| such that \w~\g)\ = (1 + o{l))\G\ for all g G S. Where o(l) 
denotes a function depending only on G which tends to zero as \G\ — > oo. 

Another question which was raised by Shalev [2TJ, Problem 2.10] is which words 
w induce an almost equidistributed map for the family of finite simple groups. In 
particular, does words of the form w = x a y b induce almost equidistributed maps? 

1.2. The word w(x, y) = x a y b on the groups SL(2, q) and PSL(2, q). In this paper 
we analyze the word map x a y b in the groups SL(2, q) and PSL(2, q). Analysis of Engel 
word maps in these groups was carried out in our previous work [T]. 

We start by determining precisely the positive integers a, b and prime powers q for 
which the word map w = x a y b is surjective on SL(2, q) \ {—id} and on PSL(2, q). 
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Definition 1.5. Let a, b > 1 and let q = p e be a prime power. We say that the 
word w = x a y b is non- degenerate with respect to q if and only if none of the following 
conditions holds: 

• p = 2, a is a multiple of 2(q 2 — 1) and b is not relatively prime to 2(q 2 — 1); 

• p = 2, b is a multiple of 2(g 2 — 1) and a is not relatively prime to 2(q 2 — 1); 

• p is odd, a is a multiple of p< ~ q 4 ~ 1 ' 1 and 6 is not relatively prime to p ^ q ~^ ; 

• p is odd, 6 is a multiple of p( - q ~^ and a is not relatively prime to 

Obviously, if the word map w = x a y b is surjective on PSL(2, q) then it is neces- 
sarily non-degenerate with respect to q. On the other hand, we prove the following 
proposition. 

Proposition 1.6. Ifw = x a y b is non-degenerate with respect to q, then all semisimple 

elements, namely matrices in SL(2, q) whose trace is not ±2, are in the image of the 
word map w. 

Unfortunately, even if w — x a y b is non-degenerate with respect to q, the image 
of w = x a y b may not contain the unipotent elements, namely, matrices ±id ^ z G 
SL(2, q) satisfying tr(z) = ±2. This phenomenon happens when one of the following 
obstructions occurs. 

Definition 1.7. Let a, b > 1 and let q be a prime power. We define the following 

obstructions: 

• Obstruction (i): q = 2 e , e is odd, and a, b are divisible by 2< - g 3 ~ 1 ' 1 ; 

• Obstruction (ii): q = 3 mod 4 and a, b are divisible by p ^ 8 ~ 1 - > ; 



Obstruction (Hi): q = 11 mod 12 and a, 6 are divisible by 

12 



p(<r-i) . 



Obstruction (iv): q = 5 mod 12 and a, 6 are divisible by p "' 1 ' 



Theorem 1.8. Let e > 1 and let q = 2 e . Let a,b > 1. 

TTjen t/ie u>oni map u> = x a y b is surjective on SL(2, q) = PSL(2, q) if and only if w 
is non- degenerate with respect to q and obstruction (i) does not occur. 

Theorem 1.9. Let p be an odd prime number, e > 1 and q = p e . Let a,b > 1. 

Then the word map w = x a y b is surjective on SL(2, q) \ {—id} if and only if w is 
non-degenerate with respect to q and none of the obstructions (ii) , (Hi) , (iv) occurs. 

Theorem 1.10. Let p be an odd prime number, e > 1 and q = p e . Let a,b > 1. 

Then the word map w = x a y b is surjective on PSL(2,g) if and only if w is non- 
degenerate with respect to q and obstruction (ii) does not occur. 

For example, we deduce that the word w = x 42 y 42 is not surjective on the groups 
PSL(2,7) and PSL(2,8). 

The last theorem implies that for the family of groups PSL(2,g) one can give a 
precise estimation for the bound N = N(a, b) appearing in Theorem 1 1.1[ 
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Corollary 1.11. For every a,b>l, let 

Q = Q(a, b) = max{y/3a, V3b}, 

N = N(a,b) = m ax{^?a 3 / 2 , ^6 3 / 2 }. 

Then the word map w = x a y b is surjective on the group PSL(2, q) for any q > Q, and 
hence whenever | PSL(2,g)| > N. 

However, the statement of Theorem 11.11 [14] no longer holds for the quasi-simple 
group SL(2, q), as indicated by the following theorem and its corollary. 

Theorem 1.12. Let q be an odd prime power, and set K = max jfc : 2 k divides ^"y^"} 

Let a,b > 1. Then —id ^ x a y b for every x, y £ SL(2, q) if and only if 2 K divides both 
a and b. 

Corollary 1.13. If q = ±3 mod 8, then x A y A ^ —id for every x, y £ SL(2, q). 

In addition, we show that for any a,b > 1, the word map w = x a y b is almost 
equiditributed for the family of groups PSL(2, q) (and SL(2, q)). 

Theorem 1.14. Let q be a prime power and let G be either the group SL(2, q) or the 
group PSL(2, q). 

Let a, b > 1 and let w : G x G — > G be the map given by w(x,y) = x a y b . Then 
there is a subset S C G with \S\ = (1 — o(l))|G| such that \w~ 1 (g)\ = (1 + o(l))|G| 
for all g £ S . Where o(l) denotes a function of q which tends to zero as q — > oo. 

1.3. Organization and outline of the proof. For the convenience of the reader, 
we describe the organization of the paper, as well as give a bird's eye view of the 
proofs. 

In Section |2] we compute the trace map of the word w(x,y) = x a y b (Lemma I2.3|) . 
and more generally, of any positive word in F2 (Theorem 12. 5p . For any word w = 
w(x,y) £ F 2 , the trace map tr(w) is a polynomial P(s,u,t) in s = tr(x),t = tr(y) 
and u = tr(xy). 

In Section E] we collect basic facts on the surjectivity of w = x a y b on finite groups 
in general, and in Section @] we describe some properties of the groups SL(2,g) and 
PSL(2, q) that are used later on. 

By Lemma [2.31 tr(x a y b ) is a linear polynomial in u. We deduce in Section |5] that 
if neither a nor b is divisible by the exponent of PSL(2,g), then any element in ¥ q 
can be written as tr(x a y b ) for some x, y £ SL(2,g) (Corollary 15. 3p . This immediately 
implies Proposition ll.6[ stating that if w — x a y b is non-degenerate with respect to 
q, any semisimple element (namely, z £ SL(2, q) with tr(z) 7^ ±2) can be written as 
z = x a y b for some x, y £ SL(2, q). 

However, when z is unipotent (namely, z 7^ ±id and tr(z) = ±2) one has to be 
more careful, and a detailed analysis is done in Section [HI Indeed, it may happen 
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that w = x a y b is non-degenerate with respect to q, but nevertheless the image of the 
word map w = x a y b does not contain any unipotent (see Propositions 16.41 and 16. 5j) . 

These are the ingredients needed for the proofs of Theorems II. 8[ 11.91 and I1.10[ on 
the surjectivity of the word w = x a y b on PSL(2,g) and SL(2,g) \ {—id}, which are 
presented in Section |6j In addition, we determine in Section 18.31 when —id can be 
written as x a y b for some x, y G SL(2, q), thus proving Theorem 11.121 

In Section [7J we prove Theorem 11.141 and show that the word map w = x a y b is 
almost equidistributed for the family of groups PSL(2,g) (and SL(2,g)). The basic 
idea is to show that for a general a G ¥ q , the surface 

S a (¥ q ) = {P{s,u,t) = tr(z) = a} C A 3 (F g ) 

is birational to a plane t . As a result, we are able not only to find points on S a (F q ), 
but even to estimate their number. 

Remark 1.15. After this paper was completed, we were informed that M. Larsen 
and A. Shalev have proved the uniformity of such words in more general contexts. In 
another work, M. Larsen, A. Shalev and P.H. Tiep [15] have showed non- surjectivity 
of some words in quasi-simple groups, and in particular obtained the same result of 
Corollary E3J 
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useful discussions. 

2. The trace map 

2.1. The trace map. The trace map method is based on the following classical 
Theorem (see, for example, [2U EJ [7J or [191 El] for a more modern exposition). 

Theorem 2.1 (Trace map). Let F = (x,y) denote the free group on two generators. 
Let us embed F into SL(2, Z) and denote by tr the trace character. Ifw is an arbitrary 
element of F , then the character of w can be expressed as a polynomial 

tr(w) = P(s, u, t) 

with integer coefficients in the three characters s = tr(x),u = tr(xy) and t = tr(y). 

Note that the same remains true for the group SL(2, q). The general case, SL(2, R), 
where R is a commutative ring, can be found in [1]. 

The following theorem is originally due to Macbeath [12] and was used by Bandman, 
Grunewald, Kunyavskii and Jones to investigate verbal dynamical systems in the 
group SL(2,g) (see Theorem 3.4]). 
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Theorem 2.2. [THJ Theorem 1]. For any (s,u,t) E F 3 there exist two matrices 
x, y E SL(2, q) satisfying tr(x) = s, tx(y) = t and tr(xy) = u. 

2.2. Trace map of the word w(x,y) = x a y b . The following Lemma shows that the 
trace map of the word w(x,y) = x a y b is a linear polynomial in tr(xy). 

Lemma 2.3. Let w(x, y) = x a y b where a, b > 1 and x,y E SL(2, q). Let s = tr(x),u = 
tr(xy), t = tr(y). Then 

tiw(x, y) = u- f ajb (s, t) + h a>b (s, t), 

where 

f a ,b(s,t), h a>b (s,t) E ¥ g [s,t] 

are polynomials satisfying: 

• the highest degree summand of f a ,b{s, t) (of degree a + b — 2) is: 

• the highest degree summand of h a} b{s, t) (of degree a + b — 2) is: 

-(s a t b - 2 + s a ~H b ) if a> 1 andb> 1; 
-st b ~ 2 if a = 1 and b > 1; 

—s a ~ 2 t if a > 1 and 6=1. 

Proof. We need to prove that the polynomials /(s, t) = f a ,b(s, t) and h(s, i) = h at b(s, t) 
satisfy the following properties: 

(i) the coefficient of u, f(s, t), has precisely one monomial summand s a ^ 1 t b ^ 1 with 
coefficient 1; 

(ii) for all other monomial summands CijS l P , cy G F 9 , of f(s,t), the following 
inequalities hold: z < a — 1, j < 6 — 1, and i + j<a + b — 2; 

(m) h(s,t) contains the summand (s a t b ~ 2 + s a ~ 2 t b ) with coefficient — 1; 

for all other monomial summands Ci^sH 3 , c^j E ¥ g , of h(s,t), the following 
inequalities hold: i < a — 2, j < b — 2, and so i + j < a + b — 4. 

We prove these properties by induction on a + b, using the well-known formula 

(1) tr(AB) + tr(AB -1 ) = ti(A) ti(B). 

Induction base, a < 3, b < 3. In these cases, 

tv(xy) = u, tr(x 2 y) = us — t, ti(xy 2 ) — ut — s, tr(x 2 y 2 ) = ust — s 2 — t 2 + 2, 

tr(£7/ 3 ) = {t 2 - l)u - st, ti(x 3 y) = (s 2 - l)u - st, 

tr(x 2 y 3 ) = (st 2 - s)u - sH - t 3 + 3t, tr(x 3 y 2 ) = (sH - t)u - s 3 - st 2 + 3s, 

tr(x 3 y 3 ) = (s 2 t 2 - s 2 -t 2 + l)u - s 3 t - st 3 + Ast. 

Induction hypothesis. Assume that the Lemma is valid for a + b < n for some n > 5. 
Induction Step. We prove the claim for a + b = n, by considering the following 
cases: 
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Case 1. w(x,y) = x a y b , a>b. 
Using ([T]) we get: 

tr(xV) = tr(ar) tr(x° _1 y 6 ) - tr(xy- b x- a+1 ) 
= tr(x) tr(x 0_1 y 6 ) - tr(x a ~y) 

= S(U ■ fa-l,b(s, t) + h a -l,b{s, t)) - (u ■ fa-2,b(s, t) + h a -2,b(s, t)) 
= U(s ■ f a -l jb (s, t) - f a -2,b(s, t)) + (s ■ fo a _i )6 (s, t)) ~ h a _ 2 ,b(s, t)) 
= U ■ fa,b(s,t) + h a ,b(s,t). 

By the induction hypothesis, the resulting polynomial: 

(i) is linear in u; 

(ii) the highest degree summand of f a ,b{s,t) is: 

ss (a-l)-l fb -l = s a-l t b-l. 

(in) for all other monomial summands CijS l P of f(s,t) the following inequalities 
hold: i < (a - 1) - 1 + 1 = a - 1, j < b - 1, and 

i + j<(a-l) + l + b-2 = a + b-2; 

(iv) the highest degree summand in h(s,t) is: 

-s(s a -H b - 2 + s^-^-V) = -(s a t^ 2 + s a ~Y). 

(v^ for all other monomial summands CijS l P of h(s,t) the following inequalities 
hold: i < (a - 1) - 2 + 1 = a - 2, j < b - 2, and so 

z + j<(a-l) + l + &- 4 = a + &-4; 

Case 2. w(x,y) = x a y b , a < b. 
Similarly we get: 

tr(xV) = tr^y- 1 ) tr(y) - tr^y^y' 1 ) 
= tr{y) tr^V- 1 ) - tr^Y" 2 ) 

= t(u ■ / 0|6 _i(s,i) + /l a ,6-l(s,*)) ~ ( M ' fa,b-2(s,t) + h a>b - 2 (s,t)) = 
= U(t ■ f a ,b-l(s,t) + f a fi- 2 (s,t)) + (t ■ /l a ,6-l(M) ~ K,b~2{s,t)) = 
= U ■ f a ,b(s,t) + h a7 b(s,t). 

Similarly to Case 1 we get a polynomial satisfying the desired properties. □ 

Remark 2.4. Assume that a, b ^ but not necessarily positive. Since ti(xy~ l ) = 
st — u, we deduce from Lemma I2~51 that 

tr(xV) = u ■ f a ,b(s, t) + h a:b (s, t), 

where the highest degree summand of f a , b (s,t) (of degree a + b — 2) is ±s a ~ 1 t . 
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2.3. Trace map of positive words. We can moreover compute the trace map for 
any positive word in F 2 , namely for any word of the form w = x ai y bl . . . x ak y bk where 

a 2 , . . . , a k , bi, ... , > 1 and a±, b k > 0. 

We note that we can consider only words of the form w = x ai y bl . . . x ak y bk where 
ai, 61, . . . , a k , bk > 1, and then we call k the "length" of this word. 

Indeed, if b k = then tr(x ai y bl . . . x ak - 1 y bk - 1 x ak ) = tr(x ai+ak y bl . . . x^^y^- 1 ), is 
the trace map of a positive word of length k — 1. 

Theorem 2.5. Let G = SL(2,g) and let 

w = x a 'y<* ...x ak y bk , a 1 ,b 1 ,...,a k ,b k > 1. 

Denote s = tr(x),u = tr(xy),t = tr(y), and A = Yli=i a i> B = Si=i 
Then tr(w) = P(s,u,t) = Yl k r=Q uT Pr{s,t), where 

• p k {s,t) = s A ~ k t B ~ k 4- $(s,t) is a polynomial in s,t and 

deg s t) < A - k, deg t t) < B — k, 
deg s $(s, t) + deg t $(a, t) < A + B - 2k; 

• for all r < k, 

deg s p r (s, t) < A, deg t p r (s, t) < B, degp r (s,t) < A + B — 2k. 

Proof. The proof is by induction on k. The case k = 1 was treated in Lemma [2.31 
We may always assume that ai > a k . Let 

wt(x, y) = x ai y bl . . . 2r afe - 1 y 6 *- 1 , 

w 2 (x,y) = x ak y bk , 
w 3 {x,y) = x ai ~ ak y bl . ..x ah - 1 y bk - 1 ~ h . 

Then, by ©, 

tr(w) = tr{x ai y bl . ..x ak y bk ) 
(2) = tr(x ai y bl . . . x^-'y^- 1 ) tr(x ak y bk ) - tr(x ai - ak y bl . . . a; *-iy 6 *-i- 6 *) 

= tr(wi(x, y)) ti{w 2 (x, y)) - tx{w z {x, y)), 
By the induction assumption we have 

fc-i 

tr(wi) = Pi(s,u,t) = ^2u r p r (s,t), 

r=0 

tr(w 2 ) =uf + h, 
ti(w 3 ) = Q(s,u,t), 

and 

• Pk-i(M) = s A - ak - k+1 t B - bk - k+1 + $i(s,i); 
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• deg s $i(s,t) < A - a k — k + 1, deg t $i(s,t) < B - b k — k + 1, and 

deg s $1 (s, t) + deg 4 $! (s, i) < A + 5 - a fe - b k - 2A; + 2; 

• deg s / = a fe - 1, deg t f = b k -l, deg s h < a k , deg t h < b k degh < a k + b k - 2; 

• for all r < fc— 1, deg s p r (s, t) < A — a k , deg t p r (s, t) < B — b k , and degp r (s, t) < 
A + B - a k - b k - 2k + 2. 

We want to show that 
(3) deg u Q<k, deg s Q<A, deg t Q < B, deg s Q + deg, Q < A + B - 2k. 
Since 

tr(w) = P(s, u, t) = Pi(s, u, t)(uf + h) — Q(s, u, t), 
the theorem would follow from (J2]). 
Consider the following cases. 
Case 1. W3(x,y) is a positive word. 

Then its length is either k — 1, if both a = a± — a k > and b = b k -\ — b k > 0, or k — 2 
if a = or b = 0. Anyway, deg u Q < k, deg s Q < A-2a k < A, deg t Q < B-2b k < B, 
and deg s Q + deg t Q < A - 2a k + B - 2b k - 2k + 4 < A + B - 2k, as needed. 

Case 2. a x — a k > 0, b k -\ — b k < 0. 
Then 

trt> 3 ) = Q(s, u, t) = tr(w 4 (x, y)) tr^ -6 *- 1 ) - tr{w 5 {x, y)), 

where 

w 4 (x, y) = x ai - ak+ak - 1 y bl . . . x ak ~ 2 y bk '\ 

w 5 (x,y) = x ai ~ ak y bl . . .x ak - 2 y bk - 2 x ak - 1 y bk ~ bk - 1 . 

Thus, W4 is a word of length k — 2 and has length k — 1, and both are positive 
words. Let Qi(s, u, t) = tr(w 4 (x, y)), Q 2 (s, u, t) = tr(w 5 (x, y)). 

By the induction assumption, deg u Qi = k — 2, deg u Q 2 = k — 1, and 

deg s Qx < A - 2a k , deg t Qi < B - b k - b k -i, 
deg s Q 1 + deg, Q x < A - 2a k + B - b k - b k _x - 2k + 4; 
deg s Q 2 < A - 2a k , deg t Q 2 < B - 2& fe _i, 
deg, Q 2 + deg t Q 2 <A + B- 2b k _ x - 2a k - 2k + 2 < A + B - 2k; 
Moreover, T(t) = tr(y bk ~ bk ~ 1 ) is a polynomial in t of degree b k — b k _i, thus 
deg t QiT(t) <B-b k - b k ^ + b k - b k ^ = B- 2& Jfc _ 1 , 

deg s QiT + deg 4 Q X T < A - 2a k + B - 2b k ^ - 2k + 4 < A + B - 2fc. 
Hence, for Q = Q\T{t) — Q 2 condition d3J) is valid. 

Case 3. a x — a k = 0, — b k < 0. 

In this case w${x, y) = y bl . . . x cik - 1 y bk - 1 ~ bk and 

Q(s,u,t) = tr(x a2 . ..x ak - 1 y bk ~ 1 - bk+bl ). 
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If bk-i — b k + b\ > then the word is positive of length k — 2 and ([3]) is valid. 
If bk-i — bk + b± < then we perform the procedure described in Case 2 for 
computing 

Q(s, u, t) = tr(x a2 . . . z°*-V*-i- 6 *+ 61 ) = ti(w 4 (x, y)) tT(y bk ~ bk - 1 - bl ) - tr(w 5 (x, y)), 
where 

w±(x, y) = x a2+ak ~ 1 y b2 . . . x ak ~ 2 y bk - 2 , 
w 5 (x,y) = x a2 y b2 . . . x ak - 2 y bk - 2 x ak - 1 y- bk - 1+bk - bl . 
The length of u> 4 is k — 3, and the length of w 5 is k — 2. Hence, deg^Q = k — 2. 
Moreover, deg s Q < A - 2a k < A, deg t Q < B - 2b x - 26 fc _i < B, and 

deg s Q + deg t Q < A - 2a k + B - 2b x - 2b k -i - 2k + 6 < A + B - 2k. 

Once more, we find out that conditions ([3]) are met by Q. □ 

Remark 2.6. Assume that Oj, 6, 7^ but not necessarily positive. In view of Re- 
mark [231 for the word w = x ai y bl . . . x ak y bk equation (j2J) implies that 

k k 

(4) tr(iw) = ^ M r G r ( S ,t) and G k (s,t) =Hf ai , bi . 

8=1 

3. Basic facts on the word w(x,y) = x a y b and finite groups 

In this section we present some elementary facts regarding the surjectivity of the 
word map w = x a y b on finite groups. 

Proposition 3.1. Let G be a finite group and let a be an integer. Then the word 
map corresponding to w = x a is surjective on G if and only if gcd(\G\, a) = 1. 

Proof. Let d = gcd(|G|,a). If d > 1 then there exists some prime p which divides 
both a and Thus, G contains some element g 7^ id of order p, and so, 

g a = ( g py/p = i± 

Hence the word map w = x a is not 1 to 1, and cannot be surjective on G. 

If d — 1 then there exists some integer I s.t. I ■ a = 1 (mod \G\). Let g e G and 
take x — g l , then 

x a = {g ly = g l-a = g L = gi 

as needed. □ 

Proposition 3.2. Let G be a finite group and let a, b be two relatively prime integers. 
Then the word map corresponding to w = x a y b is always surjective on G. 

Proof. Since a, b are relatively prime, there exist integers k, I s.t. k ■ a + I ■ b — 1. Let 
g G G and take x = g k and y = g\ then x a y b = g k - a g lh = g k - a + l - b = g l = g □ 

Proposition 3.3. Let G be a finite group and let a, b be two integers. If either a or 
b is relatively prime to \G\ then the word map corresponding to w = x a y b is surjective 
on G. 
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Proof. Assume that a is relatively prime to |G|. Then there exists some integer I s.t. 
I ■ a = 1 (mod \G\). Then for every g £ G, take x — g l and y = id. Thus, 

x a y b = ( g iy . id b = g i a . id = g i = g 

□ 

Remark 3.4. Let G be a finite group and let w = x a y b . We can always assume that 
< a, b < exp(G). Moreover, if G is of even order, we can assume that < a, b < 
exp(G)/2. 

Indeed, let a± — a mod exp(G) and b\ — b mod exp(G), then for every x,y G G, 
x a y b = x ai y bl . Hence, x a y b is surjective on G if and only if x ai y bl is surjective on G. 
If exp(G) is even, let 

_ fai if ai < exp(G)/2 ffei if 61 < exp(G)/2 

° 2 ~ iexp(G) - a x if ai > exp(G)/2 ^ 2 ~ 1 exp(G) - h if b x > exp(G)/2 ' 

Then, for every x,y G G, x ai y bl = x eia2 y e2b2 , where 61,62 G {±1}, and 

{ Z = X ^y b ^ ; X; y E G} = {z = X"" 2 ^ 2 ! I,!/GG} 

={2 = x" 2 ?/- 62 : i,!/GG} = {z = x~ a2 ?/~ b2 : x,y G G}. 

4. Properties of the groups SL(2, g) and PSL(2,g) 

In this section we summarize some well-known properties of the groups SL(2, q) 
and PSL(2,g) (see for example [5] and [23]). 

Let q = p e , where p is a prime number and e > 1. Recall that GL(2, g) is the group 
of invertible 2x2 matrices over the finite field with q elements, which we denote by 
F q , and SL(2, q) is the subgroup of GL(2, q) comprising the matrices with determinant 
1. Then PGL(2,g) and PSL(2,g) are the quotients of GL(2, q) and SL(2, q) by their 
respective centers. Also recall that PSL(2,g) is simple for q 7^ 2,3. 

1 if q is even 

2 if q is odd 

Then the orders of SL(2, q) and PSL(2, q) are q(q — l)(q + 1) and \q(q — l)(q+ 1) 
respectively, and their respective exponents are ^p(g 2 — 1) and jpp{q 2 — 1)- 

One can classify the elements of SL(2, q) according to their possible Jordan forms. 
The following Table Q] lists the three types of (non-central) elements, according to 
whether the characteristic polynomial -Pt(A) := A 2 — 1\ + 1 of the matrix A G SL(2, q) 
(where t = tr(A)) has 0, 1 or 2 distinct roots in F q . 

Tabled] shows that there is a deep connection between traces of elements in SL(2, q), 
their orders and their conjugacy classes, as is expressed in the following Lemmas. 

Lemma 4.1. 

• If q is odd, then x G SL(2, q) has order 4 if and only if ti(x) = 0. 

• x G SL(2, q) has order 3 if and only iftr(x) — — 1. 



Denote d = gcd(2, q — 1) 
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element 
type 


roots 
of P t (X) 


canonical form in 
SL(2,F P ) 


order in 
SL(2,g) 


order in 
PSL(2,g) 


conjugacy classes 
in SL(2,g) 


id 


1 root 




C 


1 


1 


one element 


-id 


1 root 


( 


i -") 


d 


1 


one element 


unipotent 


1 root 




CO 

t = 2 




V 


P 


d conjugacy classes 
each of size 




1 root 


( 


o 1 -0 

t = -2 


dp 


V 


d conjugacy classes 
each of size 


semisimple 
split 


2 roots 


fa \ 
[o a- 1 ) 
where a G F* 
and a + a^ 1 = t 


divides 
q-1 


divides 

9-1 
d 


for each t: 

one conjugacy class 
of size q(q + 1) 


semisimple 
non-split 


no roots 


wher< 

and 


(a \ 
^0 a 9 J 

,aew; 2 \¥* q 
a^ +1 = l 

[ a + a q = t 


divides 
g + 1 


divides 

3+1 
d 


for each t: 

one conjugacy class 
of size q(q — 1) 



Table 1. Elements in the groups SL(2,g) and PSL(2,g). 



• If P > 5, then x G SL(2, q) has order 6 if and only iftr(x) = 1. 
Moreover, for any x G SL(2, q) satisfying tr(x) ^ 0,±1,±2 ; there exists some 
y G SL(2, q) such that tr(x) 7^ tr(y) ; but the orders of x and y are the same. 

Proof. If m > 2 is an integer dividing q — 1 then F g \{0, 1, —1} contains 0(m) elements 
of order m, where denotes Euler's phi function. Similarly, if m > 2 divides q + 1 
then ¥ q 2 \ ¥ q contains 4>(m) elements a of order m satisfying a g+1 = 1. 
Hence, if m > 2 divides either q — 1 or q + 1, then 

0(m) 
2 

The claim follows from the fact that 0(m) > 4 if and only if m 7^ 1, 2, 3, 4, 6. □ 
Lemma 4.2. Assume that q is odd, take A G ¥ q 2 \ ¥ q satisfying A 2 G F g; and /et 



#{t G F 9 : t = tr(x), x G SL(2, g), |x| = m} 



If tr(x) = 2 i/ien exactly one ofx,gxg 1 is conjugate in SL(2,g) to ( ^ ^ 



1 1 
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Iftv(x) = —2 then exactly one ofx, gxg 1 is conjugate in SL(2, q) to 



1 1 







1 



Proof. Let x 



Moreover, if x 



^ j G SL(2,g), then gxg 1 



7 



a 



(3\ 2 



GSL(2,g). 



1 1 
1 



then gxg 



-i 



1 A 2 
1 



since A is not a square of some element in F„. 



7 A- 2 8 
is not conjugate to x in SL(2, q), 

□ 



Corollary 4.3. Let w & F 2 be some non-trivial word, let z ^ ±id be some matrix in 
SL(2,g), and assume that z can be written as z = w(x,y) for some x,y G SL(2,g). 
Then for any matrix ±id ^ z' G SL(2, q) with tr(z') = tr(z) there exist x', y' G SL(2, q) 
such that z' = w(x',y'). 

Proof. If q is even, or if q is odd and tr(z) ^ ±2, then necessarily z' = hzh" 1 for some 
h G SL(2, q), so one can take x' = hxh~ l and y' = hyh" 1 , and then 

w(x',y') = w(hxh~ l , hyh" 1 ) = hw(x,y)h^ 1 = hzh^ 1 = z . 

Assume that q is odd, and let z' G SL(2, q) be some element with tr(z') = 2 = 
tr(z), then by Lemma \A.2\ z' is either conjugate in SL(2,g) to z or to gzg" 1 (where 
seSL(2,g 2 )). 

If z' = hzh 1 for some h G SL(2, q), take x' = hxh 1 and y' = hyh 1 , and then 

w(x',y') = w^hxh^ 1 , hyh~ x ) = hw{x^y)h^ 1 = hzh^ 1 = z . 

If z' = hgzg^h^ 1 for some h G SL(2, q), take x' = hgxg^h^ 1 and y' = hgyg^h^ 1 , 
and then x', y' G SL(2, g) and moreover, 

w(x',y') = w(hgxg~ l h' 1 ,hgyg~ l h~ l ) = hgw(x,y)g' 1 h' 1 = hgzg^h' 1 = z . 

Similarly, if tr(z') = — 2 = tr(^), then z' = w(x',y') for some x',y' G SL(2,g). 



□ 



5. SURJECTIVITY OF THE TRACE MAP OF w(x,y) = X a y b ON F, 



Recall that by Lemma [2.31 the trace map of w(x,y) = x a y b can be written as 

trw(x,y) = u ■ f a ,b{s,t) + h a>b (s,t). 

The following proposition shows that if neither a nor b is divisible by the exponent 
of PSL(2,g), then the polynomial f a ,b(s,t) does not vanish identically on A 2 t (F g ). 

Proposition 5.1. Let a, b > 1 and assume that neither a nor b is divisible by P<yq d 2 1 ^ ■ 
Then f a ,b(s,t) does not vanish identically on A 2 t (F 9 ). 
In particular, the following table summarizes the possible nine cases. 





p\a 






p\b 


/„, 6 (2,2)^0 




/a,6(s 2 ,2)^0 




/a, 6 (2,tl)^0 


/a, b (si,tl)^0 


/a,6K*l) ^0 




/ a>6 (2,* 2 )^0 


/a, b (si,t 2 )^0 


/a,6(S2,t 2 ) 7^0 
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where: 

s\ = tr(xi), x\ is any element of order q — 1; 
s 2 = tr(rr 2 ), %2 is any element of order q + 1; 
t\ = tr(yi), y\ is any element of order q — 1; 
ti = tr(y 2 ), 2/2 is any element of order q + 1. 

Proof. If f a ,b( s ,t) vanishes identically on A^ t (F ? ), then tru>(x,y) = h at b(s,t) does not 
depend on u. We have to show that it is not the case for every ¥ q . Take 



Then for any m,n, 



x(X,c) = ( g , yOM) ! 

x(A, Mr =i A ; cft f). ^r-(Z M I 



Lemma 5.2. 

MO 



c 2n -i 



HC 2 - i) 



Proof. We use induction on n. For n = 1 we have h n (() = 1. 

Assume that for n > 1 it is proved. Then, by computing c)™ +1 = x n x and 
d) n+1 = y n y from the induction assumption we obtain, respectively, 

(5) h n+1 (() = C + ^f±; h n+1 (C) = CMC) + ^. 

Both relation lead to the same result: 

£2n _ j £2n^£2 _ ]^ _|_ £2n _ ^ £2n+2 _ j 



WC) = C n + 



C(C 2 -i) C l (C 2 -i) C"(C 2 -i)' 



j, m = t (2n ~ 1 - - C 2 (C 2ra - i) + (C 2 - i) = C 2ra+2 - i 
n+llu V-HC 2 -!) C" C"(C 2 -i) C"(C 2 - 1) 

Now, a direct computation shows that 

tr(x(A, c) a i/(/i, rf) 6 ) = A> 6 + cdh a (X)h b (pL) + ' 



□ 



We have to show that for every field ¥ q there are x(A, c) and d) such that 

Note that = n. 

Let a G Fg be an element such that a 9 " 1 = 1, a m 7^ 1 for any m < q — 1, and let 
/3 G F g 2 \ W q be an element satisfying that f3 q+1 = 1, /3 m ^ 1 for any m < q + 1. 
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Since 



p(g 2 -i) 



\ a it follows that either p or 2-1 or 2±_ does not divide a. Similarly, 
either p or or ^t- does not divide 6. 

Thus, we need to consider nine cases, and in each case we have to find x(X, c) and 
y{ji,d) such that h a (X)hb(fi) ^ 0. The following table shows that this is possible. 











p \ b 


\ = fJL= 1 


A = a, /i = 1 


A = /3, /i = 1 




A = 1, fi = a 


A = a, /j, — a 


X = P, fi = a 


4±t& 


\ = i,n = p 


X = a, fi = (3 


X = p,fi = p 



□ 

We can now deduce that if neither a nor 6 is divisible by the exponent of PSL(2, q), 
then the trace map of the word w(x, y) = x a y b is surjective onto ¥ q . 

Corollary 5.3. Let a, b > 1 and assume that neither a nor b is divisible by p ^ q d 2 1 ^ ■ 
Then every a6F, can be written as a = tr(x a y b ) for some x, y G SL(2, q). 

Proof. According to Lemma 12.31 the trace of w = x a y & can be written as 

tr(w) = u ■ f(s, t) + h(s, t), 

where s = tr(x),u = tr(xy),t = tr(y). Namely, it is linear in u and the coefficient of 
u is a non-trivial polynomial f(s,t) in s and t. 

By Proposition 15. 1[ f(s,t) does not vanish identically on A^ t (¥ q ), and hence for 
every aGF, there is a solution (s, w, t) G to the equation 

u ■ f(s, t) + h(s, t) = a. 

□ 

6. Surjectivity OF w(x,y) = x a y b ON SL(2,g) \ {—id} and PSL(2,g) 

In this Section we prove Theorems 1 1 . 8 [ fL9l and fTTTUl on the surjectivity of the word 
map w(x, y) = x a y b on SL(2, q) \ {—id} and PSL(2, q). 

p(g 2 -i) 



By Remark 13.41 throughout this section we can assume that 1 < a, b < — -^r 
The following two Corollaries follow from the general arguments presented in Sec- 
tion [3j 

Corollary 6.1. // either a is relatively prime to p ^ d2 ~ 1 - > or b is relatively prime to 
p( ' q d 2 1 " > , then the word w(x, y) = x a y b is surjective on SL(2, q), and hence on PSL(2, q). 

Proof. The claim follows immediately from Proposition 13.31 



□ 



Corollary 6.2. // either a = p(q d2 L> and b is not relatively prime to p ^ q , g ^ ; or 

b = p( '' ? d 2~ 1 ' > o,nd a is not relatively prime to v ^m 1 ^ / then the word map w(x,y) = x a y b 
is not surjective on PSL(2,g), and hence not on SL(2,g) \ {—id}. 
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Proof. The claim follows immediately from Proposition 13.11 □ 

Remark 6.3. It follows that the only interesting cases to consider are when 1 < 
a,b < p ^ 9 d 2^ , and both a and b are not relatively prime to p ^ g d2 ~ 1 - > . 

We can now deduce Proposition 11.61 stating that if w = x a y b is non-degenerate 
with respect to q, then any semisimple element z (namely, when tr(z) ^ ±2) can be 
written as z = x a y b for some i,i/6 SL(2, q). 

Proof of Proposition \l.b\ Assume that w = x a y b is non-degenerate with respect to q. 
Without loss of generality, we may assume that 1 < a,b < ^1). If a,b < then 
the result immediately follows from Corollary 15.31 and Section |H Otherwise, either a 
or b is relatively prime to p( -' ? rf2 ~ 1 - > , and the result follows from Corollary 16.11 □ 

Unfortunately, a similar result fails to hold when z is unipotent, namely when 
z ^ ±id and ti(z) = ±2. This case will be discussed in detail in Section EJ where we 
shall prove the following two propositions. 

Proposition 6.4. Let 1 < a, b < p( -' ? rf2 ~ 1 ^ . Then the image of the word map w = x a y b 
contains any non-trivial element z G SL(2,g) with tr(z) = 2, if and only if none of 
the following obstructions occurs: 

(i) q = 2 e , e is odd and a, b G { 2 ^ 3 ~ 1 ' > , 4 ^ 3 ^ }; 

(ii) q = 3 mod 4 and a = b = p( - g 8 ~ 1 - > ; 

(iii) q = 11 mod 12 and a = b = p( - l? 6 ~ 1 \ " 

(iv) q = 5 mod 12 and a, b G i^^ 1 , pJ ^}. 

Proposition 6.5. Assume that q is odd and let 1 < a, b < p ( q ~^ . Then the image 
of the word map w = x a y b contains any element z ^ —id with tr(z) = —2, unless 
q ee 3 mod 4 and a = b = p<yq . 

We can now prove the main theorems. 

Proof of Theorem \1.8[ Let q = 2 e . If w = x a y b degenerates with respect to q, then by 
Corollary 16.21 the word map w is not surjective on SL(2,g). If obstruction (i) occurs 
then by Proposition 16.41 /" i), the image of w = x a y b does not contain any non-trivial 
element z G SL(2,g) with tr(z) = 0, and hence it cannot be surjective on SL(2,g). 

On the other hand, if w = x a y b is non-degenerate with respect to q and obstruction 
(i) does not hold, then by Proposition 11.61 and Proposition I6.4l/ z). any element z G 
SL(2, q) is in the image of the word map w = x a y b . □ 

Proof of Theorem \1.9[ Let q be an odd prime power. If w = x a y b degenerates with 
respect to q, then by Corollary l6.2l the word map w is not surjective on SL(2, q)\{— id}. 
If one of the obstructions (ii), (Hi), (iv) occurs then by Proposition 16.41 the image of 
w = x a y b does not contain any non-trivial element z G SL(2, q) with tr(,z) = 2, and 
hence it cannot be surjective on SL(2, q) \ {—id}. 



SURJECTIVITY AND EQUIDISTRIBUTION OF THE WORD x a y b ON PSL(2,g) AND SL(2,g) 17 



On the other hand, if w = x a y b is non-degenerate with respect to q and none of 
the obstructions (it), (in), (iv) holds, then by Proposition II. 6[ Proposition 16.41 and 
Proposition 16. 5| any element z G SL(2, q) \ {—id} is in the image of the word map 
w = x a y b . □ 

Proof of Theorem \1.1(A Let q be an odd prime power. Observe that the word map 
w = x a y b is surjective on PSL(2, q) if and only if for every z G SL(2, q) either z or —z 
can be written as x a y b for some x, y G SL(2, q). 

If w = x a y b degenerates with respect to q, then by Corollary 16.21 the word map 
w is not surjective on PSL(2, q). If obstruction (ii) occurs then by Proposition 16.41 
and Proposition 16.51 the image of w = x a y b does not contain any element ±id ^zG 
SL(2, q) with tr(z) = 2 or tr(z) = —2, and hence it cannot be surjective on PSL(2, q). 

On the other hand, if w = x a y b is non-degenerate with respect to q and obstruction 
(ii) does not hold, then by Proposition II. 6| Proposition 16.41 and Proposition I6.5| for 
any element z G SL(2,g), either z or — z can be written as x a y b for some x,y G 
SL(2, q), as needed. □ 

Proof of Corollary If q is odd, then by Theorem I1.10| the word map w = x a y b 
is surjective on PSL(2, q) whenever 



P(q 2 ~ 1) 
8 

Thus, one has to prove that 



> max{a, b}. 



(6) q > V3a~ =^ P<K<1 ^ > a 



and 



q(q 2 - 1) ^ 3VS 3/2 _^ p(q 2 - 1) 



(7) | PSL(2, q) | = > ^-a^ =► > a. 

Assume that q > \/3a. Since q > 3 then q 2 — 1 > |g 2 . Therefore, 

p(g 2 - 1) 3(q 2 - 1) 3 • 8 • q 2 q 2 

— > — > — = — > a. 

8 ~ 8 ~ 9-8 3 

Moreover, the inequality 

M (1 3 /!<|PSL(2i , )H? tf_i) < ^ 

implies that q > y/3a. 

This estimate is sharp. Indeed, if a = p = q = 3, we have 

q = 3 = v 3a, = 3 = a. 
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If g is even, then by Theorem II .8[ the word map w = x a y b is surjective on PSL(2, q) 
whenever 

> max{a,o). 

3 

Thus, in this case one has to prove that 

r- — 2(g 2 - 1) 

(8) q > - > a 

o 

and 

(9) | PSL(2, g)| = q(q 2 - 1) > ^a 3 / 2 > a. 
If g > v3a then 

2tf-l) > 2(3a-l) 2 
3~3 3 

Let us prove ([9]). If q = 2, then g(g 2 — 1) = 6 < 3 -^a 3 / 2 for any a > 2. Hence, we 

may assume that q > 4, and then 2 ^ g 3 ~ 1 ^ > 10 > 3. It follows that ([9]) is valid for 
a = 2, 3. On the other hand, 



_ 1} > 3V? fl 3/2 ^ g 3 > 3V3 a 3/ 2 

9 3a 2(g 2 - 1) 1 2 

23 3 3 ~ 

if a > 3. □ 



7. Equidistribution of the word map w(x,y) = x a y b on PSL(2,g) 

The goal of this section is to prove Theorem 11.141 We first consider the case 
G = SL(2,g). In this case, the Theorem follows from the following Proposition. 

Proposition 7.1. Denote G = SL(2,g) ; let a, b > 1 and let w : G x G — > G be 

the map given by w(x,y) = x a y b . Then there are a subset S C G, and numbers 
Ai(a,b), A 2 (a,b) such that: 

(i) \S\ = (1 - e(g)) where < e(g) < 

(ii) \M g \ = g 3 (l + 5(g)) /or any g G S, where M g = {(x, y) G G 2 \ w(x,y) = g} 
and\8(q)\<^f±. 

Proof. We fix a, b and maintain the notation of Section [5] omitting only the indices 
a, b. Let D = a + b — 1. 
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Consider the following commutative diagram of functions (between finite sets): 
(10) G x G(¥ q ) — ^— >- A 3 s ^ t (¥ q ) 




In this diagram: 

• A" _ denotes an n— dimensional affine space with coordinates x\, x 2 , ■ ■ ■ ; 

• n(x,y) = (tr(ar),tr(xj/),tr(j/)) G A^ ut ; 

• w(x,y) = x a y b G G; 

• i[)(s,u,t) = uf(s,t) + h(s,t); 

• r(x) = tr(x) G A*; 

• vfoy) = te(w(x,y)). 

By definition, M g = w~ l (g). Let i G F g . Denote: 

• N t = <fi-\t) C G 2 , 

• T t = r- 1 (t) CG, 

• p(s, M, i) = s 2 + u 2 + t 2 — wst — 4, 

• z/j(t), i = 1,2, are solutions of the quadratic equation x 2 — tx + 1 = 0, 

• w 2 = t 2 - 4. 

Note that i>i(t) 7^ 2^2 (^) if and only if t ^ ±2. For odd q the condition bj t G F g is 
equivalent to the condition v% y2 G ¥ q . 

Recall that if ±2 / t G F 9 , then all the elements in T t are conjugate (see Section H]). 
Thus, if tr(g) = t, then \M g \ = 7^4 . From Tabled] in Section H] we deduce that 

(11) \T t \ = q 2 (l + 5 l (t)), 

where 

{0 if out = 
i if ^ and 2^2 (t) G F 9 . 
f if w t ^0 and u 1>2 (t) £W q 

Hence, in all the cases above, \5i\ < -. 

We divide the proof into three steps. 

Step 1. Fibers of it. 

Proposition 7.2. (a) If t 2 ^ 4, then 

--q\l + 5 2 (t)) ifp(s,u,t)^0 



\n-\s,u,t)(¥ q )\ 

1 " - in ' 1 .1 ■ 



<2g 3 (l + ±) ifp(s,u,t) = 
where \5 2 \ < | /or every (s,u,t). 
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(b) \7r- 1 (s,u,±2)(¥ q 



-q 3 -q ifp(s,u,2)j^0 
<2q 3 (l + 6 1 (s)) i/p(s, U ,2) = 0" 



The proof of this Proposition follows from the next two Lemmas. 
For a fixed y G G with tr(y) = t, let 

K s ,u(y) = {x eG \ ir(x,y) = (s,u,t)}. 
Lemma 7.3. Let t 2 ^ 4 and y t = f ^ ^j. Then 

(q±l ifp{s,u,t)^0 
(12) \K S;U {y t ){¥ q )\ = I 1 ifp(s,u,t) =0, u h2 (t) g¥ q . 

(2q-l ifp(s,u,t)=0, u lt2 (t)eW 9 

Proof. If bj t 7^ then K StU (y t ) consists of the matrices 



x 



a (3 
u + (3 — at s — a 



such that 

(13) a(s - a) - (u + /3 - at)/3 = I. 

Assume that q is odd. Then (fl~3|) is equivalent to 



st -2m wf/3V 2 / _^_s x2 

* ' " ~ Y ~ 2 



+ -^- -u* Qt-^--- -p(s,w,t) = 0. 



Thus, if p(s, u,t) ^ then K su (y t ) is a non-degenerate conic; whereas if p(s, u, t) = 
then K SyU (y t ) is a pair of intersecting straight lines, which are not defined over F ? 
if uj t ^ F g , or defined over F g if U( G F ? . 

Assume that g = 2 e . Substituting a = a + j, (3 = (3 + j, we reduce (TT3|) to 



2 V2 + P(s,u,t) 



(14) a 2 + /3 2 + td/3 



t 2 



Thus, since t ^ 0, we have a conic for p(s,u,t) ^ 0. Hence, |X S)U (y t )(F 9 )| = q ± 1 if 
p(s,u,t) ^ 0. 

If p(s, w, t) = then ffT4|) provides 

(15) (i/ 1 (t)d + /3)(i/ 2 (t)a + /3) = 

Thus, if ui t 2 (t) G Fq we have two intersecting lines, whereas if i^i^it) ^ ¥ q we have 
precisely one point (0,0). □ 
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Lemma 7.4. Let t = 2, A 7^ 0, and V\ = ij ■ Then 

(q ifp{s,u,2)^0 
(16) \K SjU (v\)(W q )\ = I ifp(s,u,2) = 0, u h2 (s) G"F g . 

[2gorg 2) = 0, i^ )2 (s) 6 F, 

Proof. If A 7^ then K su (v \) consists of the matrices 



a (3 



a — s 
X 



such that 



a(s — a) — p U = 1. 

A 



Thus if p(s,u, 2) = (s — u) 2 7^ then we have q points; whereas if p(s, u, 2) = 
(s — m) 2 = 0, then we have 

• either two disjoint lines, if ^1,2(5) G F q , z/i 7^ z/ 2 (for odd g it means that 
w s 7^ 0, w s G F q ); 

• or one line, if ^1,2(5) G F g , 2^1 = ^2 (for odd q it means that to s = 0); 

• no points, if ^1,2 (s) G" F 9 , (for odd q it means that iu s G" F 9 ). 

□ 

Proof of Proposition \7.S\ 

(a) Indeed, |vr _1 (s, u, t)(F q )\ = \K SiU (y t )(F q )\ ■ \T t \, thus the claim follows from 
Lemma [7.31 and Equation (TTTj) . Moreover, 

\5 2 (t)\<\5 1 (t)\ + - + \5 l (t)\^<-- 

q q q 

(b) There are two or three conjugacy classes of matrices y with tr(y) = 2. If 
u^s, then y 7^ zd, thus there are q 2 — 1 different matrices y to consider, and 
according to Equation (TTBT) . 

|7r- 1 ( S ,n,±2)(F 9 )| = (g 2 -l)g. 

If p(s, it, 2) = 0, i.e. s = u, then summation over the classes yields 



7T 



-1, 



s,u, ±2)(F,)| < 2g(g 2 - 1) + g 2 (l + 5 1 (s)) < 2q 3 (l + -). 



For t = —2 the proof is similar. 



□ 
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Step 2. Definition of the set S. 
Let 

A = {(s,t) eAj t | /0,t) = 0}, 

B f = {(s,t)eA* t |/i(M) = C}, 
C7 = {(s,«,t)6A^ t |p(s ) ti ) t) = 0}. 
Note that C is absolutely irreducible for every field ¥ q . We first define the set 
E C F q by the following rules. 

• EuZe i. Assume that there exists ( 6 F, satisfying p(s, ^"^^ , t) = on C. 
Then ( £ S. 

• i?txie U. Assume that there is an irreducible (over ¥ q ) component A C A and 
( G such that h(s,t) = £ on A'. Then ( £ S. Note that since degA < D 
(by Lemma 12 .3ft there are at most D such numbers. 

• Rule 3. 2 e E and -2 e E. 

Remark 7.5. By the above construction, E contains all the values £ such that Ad 
contains a curve or R C is not a curve. 

Now, we can define the sets T = r _1 (E) and S — G\T. 

Lemma 7.6. \S\ = \G\(1 - e(q)), where \e(q)\ < 2±g. 

Proof. Indeed, by construction, |E| < (3 + D). Thus by ([II]), |T | < (3 + £>)g 2 (l + \). 
Hence, 

|5| = |G|-|T| = |G|(l-e(g)), 

where 

(3 + J D)g 2 (l + i) 3 + D 

< - 3 = 



q s — q q — 1 



□ 



Step 3. Estimation of \M g \. 

Let (GF,\E. Then L c = ^ _1 (C) = *c U R c U Q c , where 

F ( = {(s, u, t) e L c I p(s, u, t) ^ 0, /(s, t) ^ 0}, 

R c = {(s, u, t)eL ( \ p(s, u, t) = 0, f(s, t) ^ 0}, 

Q ( = {(s,u,t)eL ( | f(s,t) = 0}. 

In the estimation of the sizes of the above sets, we will use the following fact, which 
is the case n — 1 of [9, Proposition 12.1]. 

Claim 7.7. Let X C P w be a projective curve in the projective space F N of degree D 
defined over W g . Then 

(17) \X(¥ q )\<D(q + l). 

Lemma 7.8. \Q((W q )\ < D 2 q. 
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Proof. If f(s,t) = and (s,u, t) G L^, then h(s,t) = (, i.e.(s,t) G A fl B^. Since 
C, G' S, the set A fl 5^ is finite. Both curves have degree at most D (by Lemma [2. 3p . 
hence, by Bezout's Theorem, |An5^| < D 2 . On the other hand there is no restriction 
on the value of u. Hence, |Q^(F g )| < D 2 q. □ 

Lemma 7.9. \R((F q )\ < 3D(g+l). 

Proof. Indeed, R((¥ q ) = {p(s,u,t) = 0,uf(s,t) + h(s,t) = (} is a curve, since ( G" E. 
By Bezout's Theorem, deg(-R^) < 3D. Hence, according to Equation ffTTj) . |i?^(F 9 )| < 
3D(q + l). □ 

Lemma 7.10. \Y c (¥ q )\ = q 2 (l + 6 3 (q)) where \8 3 (()\ < ^f. 

Proof. Since degA < D, by Equation dTTJ), \A(¥ q )\ <D(q + l). Hence 

q 2 -\(Al t \A)(¥ q )\<D(q + l). 

For every point (s,t) G (A 2 t \ A)(¥ q ) there is precisely one point (s, ^jtj^ , G 1^. 
Thus, 

in(^)l = l«A^)(F 9 )| = g 2 (l + 5 3 (g)), 

and 



l« l < < 2£. 

g 2 g 



We can now estimate |M fl | = By Proposition \7.2\ we have 

|vr- 1 (F c )(F g )|=g 5 (l + ( 5 4 ), 

where 

, P , 2D 3 2D 3 8D + 3 
5 A < — + - + < , 



□ 



and 



7T 



-1 



q q q q q 



1. 



(R ( U Q c )(¥ q )\ < (D 2 q + 3D(q + l))2g 3 (l + -) < 2{D 2 + 6D)g 4 (l + -). 



9 

Therefore 

11^(^)1-^(1 + 54)1 = k^MI - k-'rawi 

<2(£> 2 + 6L>)g 4 (l + ~), 

implying that 

|iV c (F g )|=g 5 (l + 5 5 ), 

where 

5j D + 3 2( J D 2 + 6 J D)(1 + ±) 4D 2 + 32D + 3 

>5 " 



< + _ — : /v gy < 



g g g 
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We conclude that 



IM, 



|7V C | _ g 5 (l + 5 5 ) _ :t 



where 



1*6(01 < 



,n ~'\T c \ q 2 (l + 6 1 ) 

AD 2 + 32L> + 3 2 AD 2 + 32L> + 5 



q 



For completing the proof of Proposition 17.11 it is sufficient to take 

(3 + D)q 



Ai(a,6) = 2(3 + D) > 



q-1 



and 



A 2 (a,b) = AD 2 + 32D + 5. 



□ 



We can now prove Theorem 11.141 for the group G = PSL(2, q). 



Proof of Theorem 1.1 4 for G = PSL(2, q) . Assume that q is odd, denote G = PSL(2, q) 
and consider the commutative diagram 



18) 



G x G(¥ q ) 
G x G(¥ q 



p 

G(¥ q ) 



where 

• p : G — > G is the natural projection G — > G/Z(G); 

• p' : G x G ^ G x G is the projection induced by p; 

• wi,W2 correspond to the map (x, y) — > x a y b onGxG and onGxG respectively. 

Define S = p(S). Since for any z G G, p^{z) contains precisely two elements of G, 
then Proposition 17.11 implies that 

|s| = MLzfM = | G | (1 _ £( , )) . 

Take z G S, then p~ 1 (z) = {zi, z 2 }, and denote H z = w^ 1 ^). Let y G G and denote 
M y = w^{y). Then M n U M Z2 = p-\w 2 \z)) = p~\H z ). 
Thus, 

\M Z1 \ + \M Z2 \ 2q 3 (l + 5(q)) 



\G\(l + 5'(q)), 



where ~~ ^ when q — > oo. 



□ 
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8. Non-surjectivity of some words w(x,y) = x a y b 

In this section we prove Propositions 16.41 and 16. 5[ and in particular, we show that 
there are certain fields ¥ q and positive integers a, b such that the trace map corre- 
sponding to the word w = x a y b is surjective on ¥ q , by Corollary 15.31 however, the 
word w = x a y b itself is not surjective on SL(2, q) (or PSL(2,g)), since the image of 
w does not contain —id or unipotent elements, yielding the obstructions described in 
Definition 11.71 

8.1. Proof of Propositions 16.41 and 16.51 

Proof of Proposition 6J^_, Since p( ~ 9 c p 1 ^ f a it follows that either p or or does 
not divide a. Similarly, either p or or ^j- does not divide b. 
We may consider the following four cases: 

Case 1: p \ a. 

Take x = (^q an d y — id. Then x a y b = x a = ^ j^j , and the claim follows 
from Corollary 14.31 

For the other cases, it is sufficient to find some x, y G SL(2, q) with s = tr(x),t = 
tr(y) satisfying: 

(19) fa,b(s,t) 7^0 and ti(x a ) ^ ti(y b ). 

Indeed, if f a ,b( s ,t) 7^ then one can find some u G ¥ g such that 

tr(w) = u ■ f(s,t) + h(s,t) = 2. 

Hence, there exist some matrices xi,y± G SL(2,g) satisfying tr(a;i) = s,tr(?/i) = t, 
tr(xi|/i) = u and tr(x1y\) = 2. Moreover, x\y\ 7^ id since 

tT{x a 1 )=ti{x a )^ti{y b )=ti{y h 1 ). 

Therefore, by Corollary 14. 'S\ for any z ^ id with ti{z) = 2 there exist some £2,2/2 
SL(2, q) such that z = x\y\ as needed. 

Case 2: 2zl \ a an d 2+1 \ b. 

Let x and y be two matrices of orders q — 1 and q + 1 respectively, and let s = ti(x) 
and t = ti(y). According to the table in Proposition 15. 1\ f a ,b(s,t) 7^ 0. Moreover, 
since x is a split element while y is a non-split element, and since x a 7^ ±id, y b 7^ ±id, 
then tr(x a ) 7^ tr(x b ), implying (1191) . 

Case 3: 2=± f a and ^ f 6. 

Let x, y be some matrices of order q — 1 and note that x a 7^ ±zg? and |/ b 7^ ±2<i. 
Observe that unless either \x a \ = \y b \ = 3 or \x a \ = \y b \ = 4, for all elements x,y of 
order q — 1, one can find two matrices x, y of order q— 1 satisfying tr(x a ) 7^ tr(y b ) (see 
Lemma [4. II) . Let s = tr(x) and t = tr(y). According to the table in Proposition 15. H 
f a ,b(s,t) ^ 0, and so (JTHH holds. 
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Since a,b < p( - q ~^ the only cases left to consider are cases (i), (Hi), (v) of Re- 
mark [87TJ In Proposition [83] we will show that in all these cases the image of w = x a y b 
contains every non-trivial element z G SL(2, q) with tr(z) = 2. 

Case 4: 2±i | a and 2±i | 6. 

Let x, y be some matrices of order q + 1 and note that x a 7^ ±id and y b 7^ ±id. 
Similarly to Case 3, observe that unless either |x a | = \y b \ = 3 or \x a \ = \y b \ = 4, for 
all elements x, y of order q + 1, one can find two matrices x, y of order q + 1 satisfying 
tr(x a ) 7^ tr(y b ) (see Lemma Let s = tr(x) and t = ti(y). According to the table 
in Proposition 15.11 f a ,b(s,t) 7^ 0, and so (JTHJ) holds. 

Since a, 6 < — 2 ~ 1 - > the only cases left to consider are cases (ii), (iv), (vi) of Re- 
mark [57TJ In Proposition 18. 31 we will show that in all these cases the image of w = x a y b 
contains no non-trivial element z G SL(2, q) with tr(z) = 2, yielding the obstructions 
given in the proposition. □ 

Proof of Proposition \6.5l Since p ^ q j a it follows that either p or or does 
not divide a. Similarly, either p or or does not divide b. 
We may consider the following six cases: 

Case 1: p \ a and p \ b. 



Then x a = ( Q 1 j , 2/(21)' and so 2 = ^"^ = ( 2 1 ' ^ 



satisfies that tr(^) = —2, and the result follows from Corollary 14.31 

For the other cases, it is sufficient to find some x, y G SL(2,g) with s = tr(x),t = 
tr(y) satisfying: 

(20) f a>b (s,t) jt and tr(x a ) ^ -tx(y b ). 

Indeed, if f a ,b(s, t) 7^ then one can find some u G ¥ q such that 

ti(w) = u ■ f(s, t) + h(s, t) = -2. 

Hence, there exist some matrices Xi, yi G SL(2,g) satisfying tr(xi) = s,tv(yi) = t, 
tr(xi?/i) = u and ti(x1y\) = —2. Moreover, x\y\ 7^ —id since 

tr(x?)=tr(x a )^-tr(/) = -tr(^). 



Therefore, by Corollary I4.3[ for any z 7^ —id with tr(z) 7^ —2 there exist some 
£2,2/2 G SL(2,g) such that z = x^yX as needed. 

Case 2: p \ a and ^\b. 

Let be some matrix of order q — 1 and let t = tr(?/). According to the table in 
Proposition 15. 1[ f at b(2,t) 7^ 0. Moreover, since y is a split element and ?/ 6 7^ ±i<i then 
tr(y 6 ) 7^ ±2, implying (J2D]). 

Case 3: p f a and ^ f 6. 



SURJECTIVITY AND EQUIDISTRIBUTION OF THE WORD x a y b ON PSL(2,q) AND SL(2,g) 27 



The proof is the same as in Case 2. 
Case 4: f a and 2±i | 6. 

Let x and y be two matrices of orders q — 1 and q+ 1 respectively, and let s = tr(x) 
and t = tv(y). According to the table in Proposition 15. 1\ f a ,b( s ,t) ^ 0. Moreover, 
since a; is a split element while y is a non-split element, and since x a ^ ±id, y b ^ ±id, 
then tr(x a ) ^ ±ti(y b ), implying fl20l) . 

Case 5: 2=1 \ a and 2=1 \ b. 

Let x, y be some elements of order q — 1 and note that x a ^ ±id and y b ^ ±id. 
Observe that unless tr(x a ) = tr(y b ) = for all elements x, y of order q — 1, one can 
find two matrices x, y of order q — 1 satisfying tr(a; a ) ^ — tr(y b ) (see Lemma |4TT|) . Let 
s = tr(x) and t = tr(y). According to the table in Proposition 15.11 f a ,b(s,t) ^ 0, and 
so (JHD holds. 

Now, the only case left is q = 1 mod 4 and a = b = p ( q ~^ (see Remark I8.1f m)). 
In Proposition 18.41 we will show that in this case the image of w = x a y b contains every 
element z ^ —id with tr(2;) = —2. 

Case 6: 2+1 \ a an d 2+1 \ b. 

Let x, y be some elements of order q + 1 and note that x a ^ ±id and y b ^ ±id. 
Similarly to Case 5, observe that unless tr(x a ) = tr(y 6 ) = for all elements x, y of 
order q+1, one can find two matrices x, y of order q+1 satisfying tr(x a ) ^ — tr(y 6 ) (see 
Lemma [4 .11) . Let s = tr(x) and t = tr(y). According to the table in Proposition 15. 1[ 
fa,b(s,t) ^ 0, and so ([20]) holds. 

Now, the only case left is q = 3 mod 4 and a = b = p( - q (see Remark \8.1\ iv)). 
In Proposition 18.31 we will show that in this case the image of w = x a y b contains no 
element z ^ —id with tr(z) = —2, yielding the obstruction given in the proposition. 

□ 

8.2. Obstructions for surjectivity of the word w(x,y) = x a y b . 



Remark 8.1. In the course of the proof of Propositions 16.41 and 16. 5[ we need to 
consider the following special cases: 

(i) q is even, \x a \, \y b \ G {1,2,3} for all x,y e SL(2,g), and \x a \ = \y b \ = 3 if 
\x\ — \y\ — q — 1: 

Namely, q = 2 e , e is even, 2=!|a, (q + l)\a, 2\a (and similarly for b). Hence, 
a and b are multiples of 

lcm (i_I 9 + 1 , 2 ^-i; 

2(g 2 -l) 4(g 2 -l) - 

case a 



namely, a, b 6 {-3 — , -3 — }■ By Remark 13 A\ it is enough to consider the 

2(g 2 -l) 
3 
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[ii) q is even, |x a |, \y \ G {1,2,3} for all x,y G SL(2,g), and \x a \ = \y \ = 3 if 
\x\ = \y\ = q + 1: 
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Namely, q = 2 e , e is odd, (g — 1) |a, 2\a (and similarly for b). Hence, 

a and b are multiples of 

ta (i±i,-u)-^, 

namely, a, fe G { 3 ; -^3—^}. By Remark 13 A\ it is enough to consider the 
case a = b = — -. 

(Hi) q ia odd, \x a \, \y b \ G {1,2,4} for all x,y G SL(2,g), and \x a \ = \y b \ = 4 if 
M = M = Q~ 1: 

Namely, g = 1 mod 4, ^r-|a, ^y-|a, p|a (and similarly for 6). Hence, 

A-I9 + I N p(g 2 -l) 
a = b = 1cm — - — , — - — ,p 



'iuj g is odd, |x a |, \y b \ G {1,2,4} for all x,y G SL(2,g), and |x a | = = 4 if 
M = M = Q + 1: 

Namely, g = 3 mod 4, ^j-|a, ^-|a, p\a (and similarly for 6). Hence, 

/g+1 g-1 \ p(g 2 - 1) 
a = 5 = lcm _pj=__ 

(«; g is odd, |a; |,|y 6 | G {1,2,3} for all x,y G SL(2,g), and |x a | = = 3 if 
M = M = Q~ 1: 

Namely, g = 1 mod 6, 2 i- 1°> ^y^o, p\a (and similarly for 6). Hence a and 



6 are multiples of 

lcm ( ^— — , ^— — , p 



g - 1 g + 1 \ j if g = 1 mod 12 



6 

2k^l ifg = 7modl2' 
>j g is odd, |x a |, |y b | G {1,2,3} for all x,y G SL(2,g), and |a; a | = = 3 if 

M = M = g + 1: 

Namely, g = 5 mod 6, ^y^-jo, ^y^la, p|o (and similarly for b). Hence a and 
b are multiples of 

g + 1 g-1 \ {Ei3^11 if g= 11 mod 12 



lcm I , ,p 



p(g 2 -i) 
12 



if g = 5 mod 12 



In order to investigate these obstructions in detail, we need the following technical 
result on unipotent elements. 

It follows from Theorem 12.21 and Section H] that for any matrix z G SL(2,g) with 
tr(z) ^ ±2 and any two integers m, n > 2 dividing p(q 2 — 1), one can find two matrices 
x and y, such that x m = id = y n and z = xy. However, a similar result fails to hold 
if z is unipotent. 
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Proposition 8.2. Let z G SL(2, g) be a unipotent element (i.e. z 7^ ±id and tr(z) = 
±2), and let m,n > 2 be two integers dividing p(q 2 — 1). Then there exist x,y G 
SL(2, q), such that x m = id = y n and z = xy, if and only if none of the following 
conditions hold: 

(i) q = 2 e , e is odd, tr(z) = and m = n = 3; 
(ii) q = 3 mod 4, tr(z) = ±2 and m = n = 4; 
(iii) q = 5 mod 6, tr(z) = 2 and m = n = 3. 

Proof. If m, n > 2 are two integers dividing p(g 2 — 1), then one can find m',n' > 2 
satisfying m'\m, n'\n and moreover, either m! = p or m'\q — 1 or m'|g + 1, and either 
n' = p or n'|g — 1 or n'|g + 1. Thus, there exist some matrices x, y in SL(2, q) such 
that x has order m! and w has order n', namely x m = id = x n , and so x m = id = x n . 

Assume that tr(z) = 2. If m' = p then we can take x = z and y = id. Thus we 
may assume that both m' and n' are relatively prime to p. Hence, unless m! = n' — 3 
or m' = n' = 4, one can find two matrices x%, y\ G SL(2, g) such that x™ = id = 
and tr(xi) 7^ tr^/x) (see Lemma |4TT|) . Let s = tr(xi) and t = ti(yi). 

By Theorem 12 .2[ there exist two matrices X2,V2 G SL(2,g) with s = tr(x2), t = 
tr(w 2 ) and tr(x 2 W2) = 2. Since s ^ t then x 2 2/2 7^ and hence, by Corollary I4.3[ 
there exist some x, y G SL(2, g) with tr(x) = s and tr(y) = t satisfying z = xy. 

Now, assume that tr(z) = —2. Unless m! — n' — 4, one can find two matrices 
X\, y\ G SL(2, g) such that x™ = id = y™ and tr(xi) 7^ — tr(?/i) (see Lemma I4TT]) . Let 
s = tr(a;i) and t = tr(yi). By Theorem I2.2[ there exist two matrices £2,2/2 £ SL(2, g) 
with s = tr(x 2 ), t = tr(y 2 ) and tr(x 2 w 2 ) = —2. Since s 7^ —t then x 2 w 2 7^ —id, and 
hence, by Corollary 14.31 there exist some x, y G SL(2, g) with tr(a;) = s and tr(y) = t 
satisfying z = xy. 

It is left to consider the cases ml = n' = 4 and m! = n' = 3. 

For an odd q, in case m' = n' = 4 we have s = tr(x) = tr(y) = t = and w 2 = —4. 
In Lemma [7.31 it is shown that such pair with x 7^ y~ 1 exists if and only if uj t G ¥ q , 
therefore if and only if q = 1 mod 4. 

In case m! = n' = 3 we have s = tr(x) = tr(y) = t = — 1 and = —3. Hence, 
Ut G F pe if and only if either e is even or e is odd and p = 1 mod 6, namely if and 
only if g = p e = 1 mod 6. 

In case g = 2 e and m' = n' = 3 we have s = tr(x) = tr(y) = t = 1 and u 12 are the 
roots of the polynomial a 2 + a + 1. These roots belong to the field F 2 e if and only if 
e is even. □ 

The following proposition shows that the condition that neither a nor b is divisible 
by the exponent of PSL(2, q) is not sufficient for the surjectivity of the word x a y b on 
PSL(2, q) (and on SL(2, g)\{— id}), yielding the obstructions given in Propositions 16.41 
and 16.51 

Proposition 8.3. Let q be a prime power, a,b > 1, and z G SL(2, q) a unipotent 
element, satisfying the conditions given in the following table. 
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q = p e 


a, 6 


conditions for z 


m 


(*•) 


q = 2 e , e is odd 


a - b - 


z ^ id with ti(z) = 


3 


(«) 


q = 3 mod 4 


a - b - Ptf-i) 


z 7^ ±id with tr(z) = ±2 


4 


(Hi) 


g = 5 mod 12 




z ^ id with tr(z) = 2 


3 


(iv) 


g = 11 mod 12 


a = b = ^ 


z ^ id with tr(z) = 2 


3 



Then, in all these cases, z does not belong to the image of w = x a y b . 



Proof. By Remark 18.1} for every x, y G SL(2, q) either x a = ±id or x a is of order m, 
and similarly for y b . If z = x a y b is unipotent then necessarily x a ^ ±id and y b ^ ±id, 
hence both x a and y b are of order m. Assume that z is given as above. According to 
Proposition 18.21 in all these cases z cannot be written as a product of two matrices 
of order m, hence, z is not in the image of the word map w = x a y b . □ 

Proposition 8.4. Let q be a prime power, a,b > 1, and z G SL(2, q) a unipotent 
element, satisfying the conditions given in the following table. 





q = p e 


a, b 


conditions for z 


m 


(0 


q = 2 e , e is even 


a-b- ^ 


z ^ id with tr(z) = 


3 


(ii) 


q = 1 mod 4 


a-b- 


z ^ ±id with tr(z) = ±2 


4 


(Hi) 


q = 1 mod 12 


a-b- ^ 


z ^ id with ti(z) = 2 


3 


(iv) 


q = 7 mod 12 




z ^ id with ti(z) = 2 


3 



Then, in all these cases, z is in the image of w = x a y b . 



Proof. According to Proposition 18. 21 in all these cases there exist two matrices of order 
m, Xi and y\, such that z = X\y\. Moreover, by Remark 18. 1[ any element x order 
q — 1 satisfies that x a has order m. Hence, there exists some x G SL(2, q) of order 
q — 1 such that x a = x\ (see Section H]). Similarly, one can find some y G SL(2, q) of 
order q — 1 such that y b = y\, and then x a ?/'' = z as needed. □ 

8.3. Missing —id in the word map. 

Proof of Theorem M.PsA Assume that q is odd and let K = max |A; : 2 k divides j ■ 

Observe that since 2 K \ and gcd(g — 1, q + 1) = 2, then exactly one of the 
following holds: 

• either g — 1 = 2 K ■ m and q + 1 = 2 • / for some odd integers /, m; 

• or q + 1 = 2^ • m and g — 1 = 2 • / for some odd integers I, m. 

If 2 K \ a then one can write a = 2 k a' for some < k < K and some odd integer a'. 
Without loss of generality we may assume that q — 1 = 2 K ■ m for some odd integer 
m. 

Let Xi G SL(2, q) be some element of order q — 1 and let x — x\ , then 

i a = (x 2k y = (xf^y = (x^) ma> = (-td) ma ' = -id, 
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and hence —id = x a id b as needed. 

On the other direction, if 2 K \ a then since any element x in SL(2, q) is either of 
order p or of order dividing q — 1 or of order dividing q + 1, we deduce that x a is 
either trivial or of odd order. Similarly, if 2 K | b then for any element y £ SL(2,g), 
y b is either trivial or of odd order. 

If —id = x a y b then neither x a nor y b is trivial. Let / and m be the orders of x a and 
y b respectively, then both I, m are odd and divide either q — 1 or q + 1. Without loss 
of generality we may assume that both orders of x and y divide q — 1, and that a; a , 
and so also y b , are in diagonal form, namely: 



.it 



A \ 6 /> 



' 1 X- 1 ) ' y - ^0 

for some A, fi £ F g satisfying A ? = 1 and // 
Hence, 

'A/x 
A~V 

implying that A/i = — 1, but then, since Im is odd, 

-1 = = (A/i)' m = (A i ) m (/i m ) i = 1-1 = 1, 

yielding a contradiction. □ 



-zci = x a y 
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